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Abstract 

The following results are proved: 

(a) In a model obtained by adding ^^2 Cohen reals, there is always a c.c.c. 
complete Boolean algebra without the weak Freese-Nation property. 

(b) Modulo the consistency strength of a supercompact cardinal, the ex- 
istence of a c.c.c. complete Boolean algebra without the weak Freese-Nation 
property is consistent with GCH. 

(c) // a weak form of and cof([//]*^", C) = /x+ hold for eavch ji > 
cf(/i) = oj, then the weak Freese-Nation property of {Viuj),'^) is equivalent 
to the weak Freese-Nation property of any of C{k) or R(k) for uncountable 

K. 

(d) Modulo consistency of ^ (Ni,No), it is consistent with 
GCH that C(K(^) does not have the weak Freese-Nation property and hence 
the assertion in (c) does not hold, and also that adding Cohen reals 
destroys the weak Freese-Nation property of {V{uj), Q). 

These results solve all of the problems listed in Fuchino-Soukup Q and 
some other problems posed by S. Geschke. 
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1 Introduction 



A quasi-ordering (P, <) is said to have the weak Freese-Nation property if there is 
a mapping f : P ^ [P]-^o such that: 

For any p, q E P with p < q there is r G f{p) fl /(g) such that p < r < q. 

A mapping / as above is called a weak Freese-Nation mapping on P. 

The weak Freese-Nation property was introduced in Chapter 4 of [§| as a weak- 
ening of a notion of almost freeness of Boolean algebras. The property was further 
studied in [g] and [|[. 

In 1^, it is shown that {V{u!i), C) does not have the weak Freese-Nation prop- 
erty. If a complete Boolean algebra B does not have the c.c.c, then (P(a;i),C) 
can be completely embedded into B. Hence, in this case, B can not have the weak 
Freese-Nation property. 

It is easily seen that every quasi-ordering of cardinality < Ki has the weak 
Freese-Nation property (see e.g. @]). It follows that, under CH, (Vi^uj), C) has the 
weak Freese-Nation property. 

To simplify the formulation of some of the results below, let us say that a 
model of set-theory is neat if holds — what is actually needed in the following 
is merely a very weak variant of introduced in ^ (see before Proposition |4.3| ) 
— and cof([/i]'^, C) = /i+ for each fi > cf(/x) = u. 

In and on [Q, it was shown that if CH holds, then every c.c.c. complete 
Boolean algebra of size < has the weak Freese-Nation property; and in a neat 
model, CH implies that every c.c.c. complete Boolean algebra has the weak Freese- 
Nation property. However, the following questions remained unanswered in 

Question 1 (|]5|, Problem 5]) Are the following equivalent? 

(i) {V{uj), C) has the weak Freese-Nation property; 

(ii) every c.c.c. complete Boolean algebra has the weak Freese-Nation property. 

Question 2 (0, Problem 2]) Does ZFC + GCH imply that every c.c.c. complete 
Boolean algebra has the weak Freese-Nation property ? 

Foundation for Scientific Research grant no. 25745. 

Section ^ of the present paper was worked out during the conference "Algebra and Discrete 
Mathematics" in Hattingcn, Germany 1999 which was organized by the third author and attended 
by all of the other authors. 

The final version of the paper was then prepared during the Workshop on Set-Theoretical 
Topology 1999 at Erdos Center, Budapest Hungary 1999. 
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We give negative answers here: see Corollary |3]^ for question ^ and Theorem ^ 



for question ^ By the result in already mentioned above, we need consistency 
strength of some large cardinal to give a negative answer for Question ^. Indeed, 
the ground model V in the negative solution of this problem is obtained by starting 
from a model of ZFC with a supercompact cardinal. 

In 0] it was shown that if CH holds, then adding less than many Cohen 
reals preserves the weak Freese-Nation property of {V{uj), C). By [Q, in the generic 
extension obtained by adding any number of Cohen reals to a neat model satisfying 
CH, not only {V{uj),C.) but every tame c.c.c. complete Boolean algebra has the 
weak Freese-Nation property. Here, letting P = Fn(r, 2) (= the standard p.o. for 
adding r Cohen reals), a Boolean algebra in a P-generic extension is said to be 
tame, if there is a P-name < of partial ordering of B and a mapping t : B —>■ 
[r]^° in V such that, for every p E P and x, y G B, if p||-p"a; < y", then 
p\ {t{x) U t{y)) ||-p "x < y" (we assume here without loss of generality that B is 
chosen so that its underlying set is a ground model set). 

These results suggest the following questions posed in ||^: 

Question 3 (P, Problem 3]) Assume that V[G] is a model obtained by adding 
Cohen reals to a model of ZFC + CH. Is it true that V{uj) has the weak Freese- 
Nation property in V[G\ ? 



Question 4 (|]5|, Problem 4]) Assume that V[G\ is a model obtained by adding K2 
Cohen reals to a model of ZFC + CH. Is it true that every c.c.c. complete Boolean 
algebra (not just the tame ones) has the weak Freese-Nation property in V[G] ? 

The results of the present paper answer these questions in the negative: see 
Theorem |6.1j for question ^ and Corollary |3.3| for question ^. 



By the result in already mentioned above, we need consistency strength of 
some large cardinal to give a negative solution of Question ^ Indeed, the ground 



model V in the negative solution of this problem given in Theorem |6.1| is obtained 
by starting from a model of ZFC with a large cardinal slightly stronger than a huge 
cardinal. 

After the negative solution of Problem 5, the following question still remains: 

Problem 1 For which Boolean algebra B, the weak Freese-Nation property of B 
is equivalent with the weak Freese-Nation property of {V{uj), C) ? 

The following easy lemma is already a result in this direction. 
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Lemma 1.1 The following are equivalent: 

(a) {V{uj), C) has the weak Freese-Nation property; 

(b) {V{uj), C*) has the weak Freese-Nation property; 

(c) {V{uj)/ fin, C*) has the weak Freese-Nation property; 
{d) {'^uj, <) has the weak Freese-Nation property; 

(e) {'^uj, <*) has the weak Freese-Nation property. 

(/) ('^M, <) has the weak Freese-Nation property. S.F.) Q 

Koppelberg |]10| pointed out that the weak Freese-Nation property of Cohen 



algebra C(ci;) is equivalent to the weak Freese-Nation property of {'P{uj), C). In the 
present paper, we show that it is also equivalent to the weak Freese-Nation property 
of the measure algebra R{uj) (Proposition ^.1|) and more over, in a mild model also 
with weak Freese-Nation property of C(/t) and/or for any k > (Corollary 
|5.4|) . Here, we denote with C(/t) and R(k) the c.c.c. complete Boolean algebras 
Borel{^2) / meager{^2) and Bar el {'^2) /null {'^2) respectively. We show that some 
extra set-theoretic assumption are really necessary in Corollary ^]4| by constructing 
a model of GCH and the negation of weak Freese-Nation property for C(K(^) starting 
from a model of GCH and Chang's conjecture for K^;. 

Assume that (P^, : a < UJ2) is a finite support iteration such that forcing 
with Qa just adds a real to V^°' . Then, as S. Geschke proved in , if this iteration 
preserves the weak Freese-Nation property of V{(jj) then for all but uji many a the 
partially ordered set just adds one Cohen real. But by Corollary p73| , in any 
model obtained by adding > Cohen reals, there is a c.c.c. complete Boolean 
algebra B without the weak Freese-Nation property. So there is no easy way to 
blow up the continuum and to preserve the weak Freese-Nation property of all c.c.c 
complete Boolean algebras. Thus the following question seems to be a reasonable 
one: 

Problem 2 Does CH follow from the assumption that every c.c.c. complete Boolean 
algebra has the weak Freese-Nation property? 

If b > Ki or if there is an K2-Luzin-gap, then {V{uj), C) does not have the weak 
Freese-Nation property (see and 0). The following question ((P, Problem 1])) 
was raised against this background: 

Suppose that V{uj) does not have any increasing chain of length > U02 with 
respect to C* and that there is no '^2-Luzin gap. Does it follow that V{uj) has the 
weak Freese-Nation property ? 

This problem can be solved negatively using results from and [0]: Let V be 
a model of CH and V[G] its generic extension by adding many random reals side 
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by side. Using results from we see that in V^[G], there are neither increasing uj2 
chain in V{uj) with respect to C* nor K2-Luzin gap. On the other hand S. Geschke 
1^ showed that in V[G\ {V{uj), C) does not have the weak Freese-Nation property. 

Consequences of the weak Freese-Nation property of (V{uj), C) were studied in 
ToU and 1^ . In the latter paper it was shown that a set-theoretic universe with the 



weak Freese-Nation property of {V{uj),C.) looks quite similar to a Cohen model. 
In particular, under the weak Freese-Nation property of (P(co'),C), all cardinal 
invariants which appear in [0 take the same value as in a Cohen model with the 
same size of 2^°. 

Problem 3 Find a combinatorial (Jl\) characterization of weak Freese-Nation 
property ofViuj). 

The weak Freese-Nation property of a quasi-ordering (P, <) is actually a prop- 
erty of the corresponding partial ordering (P, <) obtained as the quotient structure 
of (P, <) with respect to the equivalence relation ''x < y A y < x" : (P, <) has the 
weak Freese-Nation property if and only if (P, <) does. 

The following criteria of the weak Freese-Nation property are used in the later 
sections. A partial ordering Q is said to be a retract of a partial ordering P if there 
are order preserving mappings i : Q ^ P and j : P ^ Q such that j o i = idq. 
Note that if P and Q are complete Boolean algebras and there is a strictly order- 
preserving embedding f oi Q into P (i.e. / preserves ordering and incomparability) 
then we can always find order preserving g : P Q such that g o f = idq : simply 
define g by g{p) = Y^{q G Q : /(g) < p} for p E P. 

Q is said to be a a-suhordering of P (notation: Q P) if, for every p E P, 
Q\ p = {q E Q '■ q < p} has a countable cofinal subset and Q ] p = {q E Q '■ q > 
p} has a countable coinitial subset. Note that if C is a complete subalgebra of a 
complete Boolean algebra B (notation: C <c B) or a countable union of complete 
subalgebras of B, then it follows that C B. 

Proposition 1.2 (a) (Lemma 2.7 in [^) If Q is a retract of P and P has the 

weak Freese-Nation property then Q has the weak Freese-Nation property. 

(b) (Lemma 2.3 (a) in [Q) If Q <a P and P has the weak Freese-Nation property, 
then Q also has the weak Freese-Nation property. 

(c) (Lemma 2.6 in |^) If Pa, a < S is an increasing sequence of partial orderings 
with the weak Freese-Nation property such that P^ <a Pa+i for every a < 6 and 
P-y = UaK-yPa for all J < 6 with cf(7) > u, then P = Ua<5 -Pa also has the weak 
Freese-Nation property. S.F.) Q 
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2 Ps and Bs 



In this section we introduce a construction of partial orderings Pg and Boolean 
algebras which will be used in Sections |] and ^ For S" C k and an indexed 
family S = {Sa '■ a € S*) of subsets of k, let 

Ps = {xi : i e k}U {ya : a e S} 

where Xj's and i/aS are pairwise distinct, and let <s be the partial ordering on Ps 
defined by 

p <s q -v^ P = Q or 

p = Xi and q = Ua for some i G k and a G 5* with i E Sa ■ 

Let -B5 be the Boolean algebra generated freely from Ps except the relation <s- 
Note that the identity map on Ps canonically induces a strictly order-preserving 
embedding of Ps into Ss- 

Proposition 2.1 Suppose that cf{K,) > 002, S ^ k, is stationary such that S C 
{a < K : cf(a) > uJi} and S = {Sa '■ a E S} is such that Sa is a cofinal subset 
of a for each a E S. If Ps is embedded into a partial ordering P by a strictly 
order-preserving mapping 

then P does not have the weak Freese-Nation property. In particular, Bs and 
its completion do not have the weak Freese-Nation property. 

Proof Without loss of generality, we may assume that Ps is a subordering of P. 
Assume to the contrary that there is a weak Freese-Nation mapping f : P —>■ [P]-^°. 
Let 

C = < K :Vr7 < ^Vp G F{xr,) 

(3a e S {x^ < p < ya) 3a' e S n ^ {x^ < p < ya'))}- 

Then C is a club subset of k. Let a & C H S and let 

A = {pe F{ya) : G Sa{p G F{x^) A x^<p< ya)}. 

Since a G C, for each p & A there is < a such that p < yap. Let a* = sup{ap : 
p G A}. Since A is countable we have a* < a. Let P E Sa \ a*. Since xp < ya, 
there is a p G A such that xp < p < ya. Hence xp < yap. But this is impossible 
since ap < j3. S.F.) Q (Proposition 2.1) 



6 



3 Cohen models 



Consider the following principle: 

(**) There is a sequence {Sa '■ ck G Lim{uj2)) such that each Sa is a cofinal 
subset of a and that for any pairwise disjoint {xj^ : (5 < uji) with e 
[a;2]^^° for (3 < Ui, there are Pq < Pi < loi such that x^^ f] Sa — ^ for all 
a e X/jj n Lim{uj2) and that xp^ fl = for all a e xp^ fl Lim{ijj2) ■ 

Proposition 3.1 Let P ^¥u{u2,2). Then "(**)". 

Proof Without loss of generality we may assume P = Fn(U„eLim(tJ2) ^ i^}' 2). 
For a G Lim{uj2), let be a P-namc such that ||-p " Sq, = {/3 G o; : a) = 1} " 
where g is the canonical name for the generic function. By gcncricity, \\-p "5'q, is 
cofinal in a " for every a G Lim{uj2). Let 5* be a P-name such that \\-p " 5 = {S^ '■ 
a G LimiuJi)) ". 

To show that S is forced to satisfy the property in (**), let (i^ : P < Ui) be 
a P-name of a sequence of pairwise disjoint finite subsets of CU2- For each P < cui, 
let and Xp G [0^2]^^° be such that pp \\-p "x/j — Xp^\ By thinning out the index 
set cui, we may assume without loss of generality that dom(p/j), P < cui form a 
A-system with the root d and P/jf P < cui are all equal to the same p & P. 
Since p^j, P < cui are then pairwise compatible, x^j, P < uJi are pairwise disjoint. 
Further, we may assume also that S/j, P < uji form a A-system with the root s 
where = {7 : (7, a) G dom(p^) for some a < UJ2\. 

Let /So < A < cui be such that xp^ fl s = 0, xp^ fl s = 0, X/j,, fl S/j^ = and 

1^ */3o = 0- Let 

p* ^Phq U {((/3,a),0) : /3 G a;/?^, a G X/^^ nLim(a;2)} 
U{((/?, a), 0) : /5 G a;/3^, a G a;/3o n Lim(a;2)} 

Then p* |hp "^A n ^« = 0" for all a G i;^ n Lim{uj2) and IHp "^^/Ji n ,5a = 0" 
for all q; G Xjj^ fl Lim{uj2). S.F.) Q (Proposition 3.1) 

Proposition 3.2 Suppose that {Sa ■ a G Lim{uj2)) is as in (**). Let S — {a < 
LO2 '■ cf(Q;) = ci;i} and S — {Sa on & S). Then Bs satisfies the c.c.c. 

Proof Otherwise we can find la G [c<j2]^^", Ja ^ [S*]*^*^" for a < uJi and t(Q;,i), 
u{a, ^) G {+1, —1} for each i & la, ^ & Ja and a < cui such that 

Za = riiG/, ^(a;, i) Xi ■ U^^j^ u{a, ^ y^, a < ui 

form a pairwise disjoint family of elements of Bs^- 
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By A-system argument, we may assume that la ^ Ja, ct < uj\ are pairwise 
disjoint. Applying (**) to {la^ Ja '■ Oi < uJi), we find /?o < A < such that 
//3o n S*^ = for all ^ G J/3i and that Ip^ fl S*^ = for all C, E Jp^ . By definition of 
Bs, it follows that ■ 2;^^ 7^ . This is a contradiction. S.F.) Q (Proposition 3.2) 

Theorem 3.3 In a Cohen model (i.e. any model obtained by adding > K2 Cohen 
reals) there is a c.c.c. complete Boolean algebra B of density without the weak 
Freese-Nation property. 

Proof By Proposition |3.1| , (**) holds in a Cohen model. Hence Bg as in Proposi- 
tion ^]2| satisfies the c.c.c. By Proposition p?T| the completion of B^ does not have 
the weak Freese-Nation property. S.F.) Q (Theorem 3.3) 

Corollary 3.4 The weak Freese-Nation property of {V{uj), C) does not imply the 
weak Freese-Nation property of all c.c.c. complete Boolean algebras. 

Proof If we start from a model of CH and add Cohen reals, then {V{uj), C) 
has the weak Freese-Nation property in the resulting model (see e.g. f^). On the 
other hand, by Theorem p.3| , there is a c.c.c. complete Boolean algebra without the 
weak Freese-Nation property in such a model. S.F.) Q (Corollary 3.4) 

Under CH, every c.c.c. complete Boolean algebra of size has the weak Freese- 
Nation property ( [^] ) . Hence it follows from the result above that CH implies the 
negation of the principle (**). This can be also seen directly as follows: 

Proposition 3.5 CH implies -i(**). 

Proof Let {Sa '■ a € Lim{uj2)) be any sequence such that each 5*0, is a cofinal 
subset of a for a G Lim{ijj2). To show that {Sa ■ a G Lim{u2)) is not as in (**), 
let X be sufficiently large and let M -< Tiix) be such that | M | = Ki; {Sa '■ a G 
Lim{uJ2)) e M; ui (1 M; UJ2 M e UJ2 and, letting 7 = u;2 H M, cf(7) = Ui. By 
CH — and since cui C M and cf(7) = cui, [7]^" C M. 

Now choose by induction distinct ajj < 7 for /3 < Ui such that (1) aj^ G S^, 
and (2) {a° : ^ < /?} C ^^.i for all P < Ui. (2) is possible: since {a° : ^ < /5} C S'^ 
and {q;° : ^ < /5} G M, we have 

M h 3z/ < cj2(sup{aj : ^ < (3} < u A {a°^ : ^ < 13} C S^). 

Let Xjs = {Q;°,a^} for /3 < Ui. Then there are no Po < Pi < Ui such that 
X/3o n S'q, = for all a G xp-^ fl Lim{ijj2). S.F.) Q (Proposition 3.5) 
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4 The Weak Freese-Nation property of c.c.c. com- 
plete Boolean algebras under GCH 

In it is proved that, assuming CH and a weak form of square principle at singular 
cardinals of cofinality cu, every c.c.c. complete Boolean algebra has the weak Freese- 
Nation property. In this section we show that even GCH does not suffice for this 
result. 

Hajnal, Juhasz and Shelah showed that, starting from a model with a super- 
compact cardinal, a model of GCH and the following principle can be constructed: 

There are a stationary S* C {a < cu^j+i : cf(a) = Ui} and a family 
S = {Sa '■ a E S) such that each Sa is a cofinal subset of a of ordertype 
ui and that, for all distinct a, P E S, Sa^i is finite. 

Proposition 4.1 Suppose that S = {Sa '■ a E S) is as in (***). Then Bg 
satisfies the c.c.c. 

Proof Otherwise we can find la G [cj^^+i]^^", Jq G [5]^^°, a < uJi and 
G {+1, —1} for each a < tui, i E la and ^ E Ja such that 

Za = Uiei^ t{o:, i) Xi ■ U^^j^ u{a, ^ y^, a < Ui 

form a pairwise disjoint family of elements of Bg^. 

By A-system argument, we may assume that la ^ Ja, « < i^i are pairwise 
disjoint and each has the same size, say n. 

For a < (3 < ui, since Za-zp = 0, either (I) there is ry G Jq, such that J/jflS',, 7^ 
or else (II) there is ^ G J^g such that la^i S^ ^ 0. If (I) holds then let us say that 
(a, P) is of type (I). 

Now, one of the following two cases should hold. We show that both of them 
lead to a contradiction. 

Case I. There is an infinite subset of u; such that for every j3 E uJi \ uj, 
{k E S : {k,P) is of type (I)} is cofinite in S. In this case, by thinning out the 
index set ui, we may assume that, for any k E u and P E uji\u, {k, P) is of type 
(I). Since | | = n, for all P E uji\uj, there are < i^{P) < i^{P) < n + 1 such 
that = J/3 n 5'jO(/3) n 5*4! (/3) 7^ by Pigeonhole Principle. Hence we can find an 
infinite X C cji \ and 0<i^<i^<n + l such that = i'^ and i^{P) = i^ for 

all P E X. But then U/3gx ^ ^ 'S'jO fl Sji. Since the set on the left side is infinite 
as an infinite disjoint union of non-empty sets, this is a contradiction to (***). 

Case II. For any infinite subset S ^ u, there is P E uji \ u such that for 
infinitely many k E S, {k,P) is not of type (I). In this case, by thinning out the 
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index set cJi, we may assume that for each k & u, there is C,{k) G Juj such that 
/fcnS'5(fc) 7^ 0. Note that is finite. So by thinning out further the first u elements 
of the index set ui, we may assume that there is ,^0 G J^j such that Ik fl S^^^ 7^ for 
every k < uj. Similarly we may also assume that there are G Jui+i for 1 < i < n 
such that IkClS^^ 7^ for every k < uo. For each k < uj,we can find i°(A;) < i^{k) < n 
such that II = ^U'lik) ^ '^5»i(fc) 7^ t>y Pigeonhole Principle. Since there are 
only n{n — l)/2 possibilities of i^{k) < i^{k) < n, there are < < n and an 
infinite set X (1 u such that for every k E X, i^{k) = and i^{k) = i^. It follows 
that S^_g n 5*^.^ ^ Ufeex-^fc- Since S'^.,, fl 5*^.-^ is finite, this is a contradiction. 

S.F.) □ (Proposition 4.1) 

Theorem 4.2 It is consistent with GCH (modulo the consistency strength of a 
supercompact cardinal) that there is a c.c.c. complete Boolean algebra without the 
weak Freese-Nation property. 



Proof Let 5 be a family as in (***). By Proposition |4.1| and Proposition p.l| the 
completion of Bg is a c.c.c. complete Boolean algebra without the weak Freese- 
Nation property. S.F.) Q (Theorem 4.2) 

In 1^ it is proved that under CH and a very weak version of the square principle at 
^cu, every c.c.c. complete Boolean algebra of cardinality has the weak Freese- 
Nation property. Hence we see that consistency strength of some large cardinal is 
involved in (***). This can be also seen directly as follows. 

First let us review the weak form of the square principle used in p. n^**^ is the 
following assertion: there exists a sequence {Ca '■ a < and a club set D C 
such that for a D with cf(a) > uii 

(yl) Ca ^ a, Ca is unbounded in a; 

(y2) [a]<'^i n {Ca' : a' < a} dominates [Ca]<"'i (with respect to C). 

It can be easily seen that D^**^ follows from the very weak square principle for 
by Foreman and Magidor ^ (see [^). 



Proposition 4.3 2*^° < and ^'^*^^ implies the negation of ( 



Proof Let {Ca ■ a < iUuj+) and D C lu^~^ be as in the definition of 0^**0;^ • 
Suppose that S and {Sa : a E S) are as in (***). We show that there are ^, rj E S, 
i ^ Tj such that fl Sr, is not finite. By replacing S hy S r\ D and Ca by Ca n Sa 
for a G S* n Z^, we may assume that S D and {Sa '■ a G S*) is just the sequence 
{Ca : ae S). 

By (y2), for each a E S, there is /3q, < a of countable cofinality such that 
Ca n Cfs^ is infinite. By Fodor's theorem we may assume that every Pa, en E S are 
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the same (3. Since there are only < different subsets of the countable set C^g, 
we can find ^, f] & S, ^ t] such that S'g fl = S'^ fl Cp. It follows that fl S*^ is 
infinite. S.F.) Q (Proposition 4.3) 

5 The weak Freese-Nation property of c.c.c. com- 
plete Boolean algebras under weak square prin- 
ciples 

In this section, we investigate the c.c.c. complete Boolean algebras B for which we 
can prove (in ZFC or in some extension of it) that the weak Freese-Nation property 
of B is equivalent with the weak Freese-Nation property of {V{uj), C). Lemma 



was an easy observation in this direction. S. Koppelberg observed in []TU| that the 
Cohen algebra C(co') is such a Boolean algebra. 

Since {V{uj), C) can be embedded in every complete Boolean algebra, it follows 
from Proposition p..2| (a) and one of the remarks before it that, if {V{u}), C) does 
not have the weak Freese-Nation property then no complete Boolean algebra can 
have the weak Freese-Nation property. 

Proposition 5.1 The measure algebra R{uj) has the weak Freese-Nation property 
if and only if {V{uj), C) has the weak Freese-Nation property. 

Proof By the remark above and by Proposition [l3,(f) together with one of the 
remarks before Proposition |1.2| , it is enough to find a strictly order-preserving 
embedding of R(u;) into ('^E, <). We may replace u by the countable set Clop{'^2) 
where Clop{^2) denotes the clopen sets of the Cantor space ^2. 

We define e : R(u;) C''op("2)ia by taking e(a)(c) = yu(a H c) for c G Clop{'^2). 
Then clearly e is a order-preserving map of R{uj) into ^'■°p^'^'^'>r. 

To show that e is a strictly order-preserving, assume that fi{a \ b) > 0. Then 
there is c G Clop{^2) such that /i((a \ 6) n c) > /u(c)/2. Then e(a)(c) > /i(c)/2 > 
e(6)(c), so e(a) ^ e(6). S.F.) □ (Proposition 5.1) 

In a similar way, we can also show that M(ct;) is a retract of V{(jj) as a partially 
ordered set though it is known that M.{uj) is not a retract of 'P{uj) as a Boolean 
algebra: the mapping e : M(co') V{Clop{^2) x Q) defined by e(c) = {{a,q) : a G 
Clop{'^2), g < /i(a n c)} is easily seen to be a strictly order preserving embedding. 

In general, the weak Freese-Nation property of C(k) or that of r{k,) for arbitrary 
K, > u is not equivalent with the weak Freese-Nation property of {V{uj), C). In the 
next section we shall give a model where (^(1-1^),^) has the weak Freese-Nation 
property while C(Ki^) (and hence also IR(Ka;)) does not. 
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However the equivalence does hold if k < or some consequences of -lO* are 
available. To prove this, we need the following instance of Theorem 7 in [Q: 

Theorem 5.2 (Theorem 7 in ||^ for k = Ki) Suppose that fi > cf(yu) = uj, 
cf([A]^°,C) = A for cofinally many X < fi and O"^*^ holds. Then for any suffi- 
ciently large regular x md x G 'H{x), there is a matrix {Ma^i)a<^+.i<uj such that 

(1) Ma^i -< Tiix)! ^ ^ ^1 ^ Ma^i and \ M^^i \ < jj, for all a < ji^ and i < uj; 

(2) {MoL,i)i<i^ is an increasing sequence for each a < fi~^ ; 

(3) If a < fi^ and cf{a) > ui, then there is an i* < uj such that for every 
i* <i<uj, [Ma,ifo n Ma,i ts cofinal m ([Ma,^]^", C); 

(4) Let = \Ji<u;Ma,i for a < Then M„ -< n{x) (h (1) and (2)). More- 
over {Ma)a<i_i+ is continuously increasing and fi^ C Ua</i+ Mc,. S.F.) Q 

For a complete Boolean algebra B and X (1 B, let us denote by {Xy^ the 
complete subalgebra of B generated completely by X. 

Theorem 5.3 Let X be a cardinal. Suppose that for every < X with fj, > cf(/x) = 
UJ, we have: 

(i) cf([/i]«o,C)=/i+; 

(ii) nnr^- 

Then for any c.c.c. complete Boolean algebra B with a complete generator of size 
< X, B has the weak Freese-Nation property if and only if every complete subalgebra 
of B generated completely by a countable subset of B has the weak Freese-Nation 
property. 

Proof "Only if" part of the theorem follows from Proposition |L2| (b). "If" part 
of the theorem is proved by induction on the minimal cardinality of a subset X of 
B completely generating B. 

If X is countable, then there is nothing to prove. Let fi = \ X \ < X and suppose 
that we have the theorem for any c.c.c. complete Boolean algebra with a complete 
generator of size < fi. 

If cf(/i) > UJ, then letting X = {xa : a < fi} and Bp = {{xa '■ a < 
for (3 < fi, we have Bjj <c B and hence Bp B for all (3 < fi. By induction 
hypothesis, every Bp, (3 < fi has the weak Freese-Nation property. By the c.c.c. of 
B By = U/3<7 Bp for all limit 7 < with cf (7) > uj and also B = \Ji3<^i Bp. Hence 
by Proposition |1.2| (c), it follows that B has the weak Freese-Nation property. 

If cf(/i) = u, then there is {Ma,i)a<fj.+,i<ui as in the previous theorem for x = 
{B,X). 

For a < /i+ and z < u;, let = (5 H Ma,i)'j^ and B^ = {Ji<uj Ba,i- 
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Claim 5.3.1 For every a < fj,^ , Ba has the weak Freese-Nation property and 

Ba <a B. 

h For every i < uj, B^^i has the weak Freese-Nation property by induction hypoth- 
esis. Since Ba,i <c B for every i < u it follows that Ba <a B. Also by Proposition 
|1.2| (c) it follows that B^ has the weak Freese-Nation property. — | (Claim 5.3.1) 



Claim 5.3.2 //7 < yU+ and cf(7) > lu, then B^ = 1Jq<7-B^- 



|— Suppose that a G B^. Then, by the c.c.c. of B, there is an i < and s G 
[B n M^^ifo such that a G By (3) in Theorem |53, we may assume that 



s G M^^i. By (4), there is a < 7 and j < ui such that s G Ma^j. It follows that 
s C Mq,j and hence a G B^^j C B^. —\ (Claim 5.3.2) 

Claim 5.3.3 B = [Ja<^.+ Ba ■ 

\— By the last statement of (4) in Theorem and (i), [-^]^° nijQ-<^+ Ma is cofinal 



in([Xf",C). 

Suppose now that a E B. Then by the c.c.c. of B, there is a countable s G [X]^° 
such that a G (s)^. By the remark above, we may assume that s G Ua</i+ Ma, 
say s G Ma*^i* for some a* < fi~^ and i* < uo. Then s C 5 fi Ma*^i* and hence 
a G C H (Claim 5.3.3) 



Now by Theorem |1.2| (c) and the claims above, it follows that B has the weak 
Freese-Nation property. S.F.) Q (Theorem 5.3) 

Corollary 5.4 Let A &e as in Theorem \5.!^ and 00 < k < X. Then the following 
are equivalent: 

(0) (V{lj), C) has the weak Freese-Nation property; 

(1) C(k) has the weak Freese-Nation property; 

(2) R(/t) /ifls i/ie weaA; Freese-Nation property. 

Proof (1) ^ (0) and (2) =^ (0) follows from Proposition |]2| (b). 

For (0) ^(2) assume that {V{uj),(^) has the weak Freese-Nation property. 
Since R(k) has the complete generator Clop{'^2), it is enough by Theorem ^]3| to 
show that every subalgebra of R{k,) has the weak Freese-Nation property. Let A be 
such an algebra then there is X C such that A <c R(X). Since R[X) has the 
weak Freese-Nation property by Proposition p.l| , it follows by Proposition |1.2| (b) 
that A also has the weak Freese-Nation property. S.F.) Q (Corollary 5.4) 



Note that the conditions on A in Theorem |5.3| hold vacuously for \ = Hence 
we obtain the following as a special case of the corollary above: 
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Corollary 5.5 The following are equivalent (in ZFC): 

(0) {V{uj), C) has the weak Freese-Nation property; 

(1) C(K„) has the weak Freese-Nation property for some/all n G uj; 

(2) K(Kn) has the weak Freese-Nation property for some/all n & u. S.F.) Q 

6 Chang's Conjecture 

In this section, we give a negative answer to Problem 3 mentioned in the intro- 
duction (see Theorem |6.1| below) and show that Corollary ^]5| in the last section is 
the optimal assertion among what we can obtain in ZFC. 

Theorem 6.1 Suppose that Vq is a transitive model of ZFC such that 

l^ohGCH+(K^+i,K^)^(Ki,Ko). 

Let P be a c.c.c. partial ordering in Vq of cardinality Ni adding a dominating real. 
Let rj E^uJ he a dominating real over Vq generically added by P and let V\ = Vo[ri]. 
Note that Vi \= GCH. In V\ let Q = Fn(Kt^,Ci;) and let Q be a corresponding 
P-name. Then we have: 

V\ 1= ||-Q " ('P(i-o'), C) does not have the weak Freese-Nation property" . 

Proof In the proofs of this and next theorems, we shall denote by a dotted symbol 
a name of an element in a generic extension. By the same symbol without the dot, 
we denote the corresponding element in a fixed generic extension. Without further 
mention, we shall identify P * Q names with the corresponding Q-name in Vi and 
vice versa. 

Now toward a contradiction, assume that there is a Q-name F in Vi such that 

{®) Vi \= \\-Q "F is a weak Freese-Nation mapping over i^u, <*) ". 

Let be a P* Q-name of the function — > a; generically added by Q over Vi. Let 
V2 = ^iM- By GCH, we can find in Vq a scale {fa : a < ^^i+i) in ijln^uj ^n, <*)• 
Without loss of generality, we may assume that for every a < K^^+i and n G cu, 
G K„ \ K„„i (where we set K_i = 0). For each a G ^,^+1, let 

9a = ^° fa- 

Let X be sufficiently large and let -< {H{x)i be such that contains every 
thing we need in the course of the proof, | fl | = No and otp(K^_|_i fl A^) = u;i 
— the latter two conditions are possible by (Nt^+i, Ko;) — » (^1, ^o)- 
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In Vo, let {^n,k '■ A; G cu} be an enumeration of \ fl for each n E u. 

Here again, we use the convention that K_i = 0. Let h* he a P * Q-name of an 
element of '^uj such that 

\\~p*Q ''h*{n) = ma.x{(f{^n,k) '■ k < fi{n)} for all n G t^". 



Claim 6.1.1 For every a e K^+i n N, \\-p^Q <* h*". 

\— Since a G we have /„ G A^. Hence there is a function : u; — > in Vq such 
that fa{n) = ^n,ec,{n) ■ Siucc Tj is dominating, there is n* G such that 

Vi \= ea \ oj\n* < ri \ uj\n* . 

By definition of h* , it follows that 

V2 1= ga{n) = (fO f^{n) = (p{^n,eUn)) < h* {n) 

for all n>n*. — | (Claim 6.1.1) 

Let A^o = A^, A^i = A^oM and N2 = Ni[(p]. Then we have N2 -< n{x)[v][v]- 
Let hn E Nq, n E uj he P * Q-names such that 

hp.Q''{hn : neuj} = F{h*)nN2\ 

Let Sn G n A'o be such that, regarding hn as a P-name of Q-name, 

Vi 1= \\~p ''hn is a Fn(5'n, a;)-name ". 

This is possible since P has the c.c.c. and ||-p "Q has the c.c.c. ". For each n E uj, 
let Sn G rinew H A'o be defined (in A^o) by Sn{k) = sup Sn H for k E u. 
Since (/„ : a < Na;+i) was taken to be a scale on Yineui ^n, for each n G 
there is a;„ G ^oj+i H A'o such that s„ <* Let a* G Na;+i H A^o be such that 

sup{a„ : n E uj} < a*. 

Now, by the choice of hn, n E uj, the following claim contradicts to (0) and 
Claim |6.1.1| , and hence proves the theorem: 

Claim 6.1.2 Vi \= \^q "^a^*/i„ for all n ecu". 

\— Assume to the contrary that, in Vi, we have 

qhQ''ga\{u;\k)<hn\{u;\k) " 

for some q & Q and n, k E uj. We may assume that 

Sn \ uj\k < fa* \ uj\k 
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and sup(dom(p)) < fa{rn) for all m e a; \ /c as well. Working further in T^, let 
m* — k-\-l and let q' < qhe such that 

g'lhQ"/^nK)=/" 

for some j* e u. Then q" — ql) {q' \ Sn) also forces the same statement. Since 
fa*{m*) e ^rn* \ (s„(m*) U dom(p)) , we have 

/:(m*)^dom(g"). 

Hence 

g* = g"u{(/„.K),/ + l)} 
is an element of Q and q* < q" < q. But 

g* IHq " ga* (m*) = o (m*) = j* + 1 > j* = /i„(m*) . " 

This is a contradiction. — | (Claim 6.1.2) 

S.F.) □ (Theorem 6.1) 

Theorem 6.2 Suppose that Vq, P, t), f], Vi are as in the previous theorem. Then 

Vi 1= C(Kt^) does not have the weak Freese-Nation property. 

Proof Suppose to the contrary that F e Vi is a weak Preese-Nation mapping on 
C(b!;a)). Let X — {x^ : ^ < 'A^} be a free subset of completely generating 

the whole €(^5;^^). We may take X e Vq. 

Let {fa OL < "i^oj+i) be as in the proof of the previous theorem. For n e a; let 
Cn — ' ~ J2m<n^m- {^n '■ ^ G o;} is then a partition of C(Ht^). For a < "i^cj+i let 

Let X be sufficiently large and let N -< {TC{x), e) be such that N contains every 
thing we need in the course of the proof, | fl | = Kq and otp(K(^+i fl A^) = uji. 
In Vo, let {^n,k '■ k & Lu} he an enumeration of (^);„ \ i^„_i) fl for each n & cu. In 
A^i = N[r]] let 

Claim 6.2.1 For every a e ^uj+i H there is ria & such that ba,nc, ^ 

|— In Vo, let Sa e '^uj be such that fa{n) = Cn,sa(n) for all n G u. Since rj is 
dominating, there is an tZq, G a; such that Sa \ uj \ < r] \ u \ Ua- By definition of 
ba,n it follows that ba,na < b* . -\ (CI aim 6.2.1) 
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Now, let {dn : n e uS) be an enumeration of F{b*) nc(Ht^) \h*r[N and dn, n e u 
be corresponding P-names. We can choose these names so that (d„ : n E lo) C N. 
For each n, there is Sn £ H N such that 



/ C \cm 5) 



Let f* e rinea; H be defined by 



min(H„ \ S'„) 



for m & uj. Since {fa '■ ot < '^oj+i) is a scale on (Onet^ ^n, <*), there is a* e i^a;H-inA'" 
such that /* <* /q* . Let a* e b^^^+i n A?" be such that a* < a* for all n e a;. 

Then similarly to the proof of the previous theorem. The following claim gives 
a desired contradiction: 

Claim 6.2.2 For every n ^ u, ha*^n„* t dn- 

\- For n G cu, let m e a; be such that ria* < m, Cm- —dn ^ and /^(w) < fa* (jtt.). 
Then fa*{m) S^. Hence Xf^.^rn) ■ Cm ^ d^ but • < 6a*,n„* by definition 
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